class Solution(object):
    def numberOfWays(self, numPeople):
        """
        :type numPeople: int
        :rtype: int
        """
        base = 10 ** 9 + 7
        n = numPeople // 2
        DP = [0] * n
        for i in range(n):
            if i == 0:
                DP[i] = 1
            else:
                for j in range(i + 1):
                    if j == 0 or j == i:
                        DP[i] += DP[i - 1] % base
                    else:
                        DP[i] += DP[j - 1] * DP[i - 1 - j] % base
        return DP[-1] % base


data = Solution()
numPeople = 8
print(data.numberOfWays(numPeople))
